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Inspiracją do stworzenia algorytmów genetycznych był biologiczny proces ewolucji 
organizmów oraz funkcjonowanie populacji. Jednak nie są to jedyne algorytmy, które 
powstały z inspiracji otaczającym nas światem. 


Automat komórkowy jest matematycznym modelem, który powstał podczas badań na temat 
rozrostu i powstawania kryształów. Dziś są one wykorzystywane w wielu różnych 
dziedzinach, takich jak kryptografia, przemysł muzyczny czy chociażby szeroko pojęta 
sztuka nowoczesna. 


Twoje cele 


e Prześledzisz koncepcję automatu komórkowego. 
e Przeanalizujesz historię rozwoju automatów komórkowych. 
e Wymienisz przykładowe rodzaje i zastosowania automatów komórkowych. 


Przeczytaj 


Koncepcja automatu komórkowego 


Automatem komórkowym nazywamy siatkę sąsiadujących ze sobą identycznych komórek. 
Jest to model matematyczny, w którym każda w danej chwili posiada jeden ze skończonej 
liczby swoich stanów. Może być włączona albo wyłączona. Dodatkowo siatka może być n- 


wymiarowa. 


Na samym początku działania automatu komórkowego w chwili t = 0, każda z komórek 
przyjmuje stan wylosowany z puli lub określony przez użytkownika. Potem następuje proces 
ewolucji każdej komórki. Na podstawie stanu swojego i swoich sąsiadów w chwili t = 0 
przyjmuje stan zgodny z pewnymi przyjętymi przez nas zasadami. Stan ten będzie miał 

w chwili £ = 1. 


t=0 


Źródło: Contentplus.pl Sp. z 0.0., licencja: CC BY-SA 3.0. 


Zazwyczaj zasady ewolucji są identyczne dla każdej komórki w siatce i nie zmieniają się 
w czasie. Jednak nie zawsze jest to przestrzegane. Przykładem są stochastyczne automaty 
komórkowe oraz asynchroniczne automaty komórkowe. 


Dodatkowo automaty komórkowe są zazwyczaj symulowane w skończonej przestrzeni. 
W nieskończonych przestrzeniach pojawia się problem związany z komórkami skrajnymi. 
Ciężko jest określić, w jaki sposób się z nimi obchodzić oraz jak wpływają na pozostałe 
komórki. 


Historia rozwoju automatów komórkowych 


Historia automatów komórkowych sięga lat 40. XX wieku. Wtedy Stanisław Ulam, 
przeprowadzając badania nad rozrostem kryształów w narodowym laboratorium Los 
Alamos, poznał Johna von Neumanna. Neumann w tamtym czasie pracował nad budową 
robota, który byłby w stanie wyprodukować własną kopię z powszechnie dostępnych 
materiałów. Ulam zaproponował, żeby koncepcję replikujących się obiektów przenieść do 
matematycznego modelu. 


Był to początek znanych nam dziś automatów komórkowych. Następnie pracami 
Neumanna zainteresował się brytyjski informatyk Edgar Frank Codd. Zaproponował 
automat komórkowy, który był w stanie obliczyć wszystkie możliwe funkcje i który mógł się 
rozmnażać. Projekt ten ze względu na swoje skomplikowanie nigdy nie został zrealizowany. 
Prace Codd'a posłużyły jednak do stworzenia w 1970 roku najbardziej znanego automatu 
komórkowego, czyli Gry w życie, o której więcej przeczytasz w e-materiale Gra w życie. 


Badania nad automatami komórkowymi i ich zastosowaniem w różnych dziedzinach są 
prowadzone również obecnie. Przykładem jest praca Gerarda Hooft'a opublikowana w 2016 
roku, która przedstawia pomysł przebudowania mechaniki kwantowej, wykorzystując 
automaty komórkowe. 


Słownik 
Edgar Frank Codd 
brytyjski informatyk, twórca relacyjnych baz danych 


John Conway 


brytyjski matematyk, prowadził liczne badania w tematyce teorii grup, teorii węzłów oraz 
teorii liczb 


węgierski matematyk, chemik, fizyk i informatyk; jest uznawany za głównego twórcę 


John von Neumann 

teorii gier i formalizmu matematycznego mechaniki kwantowej 
model matematyczny 
układ, który może być opisany przy użyciu języka matematyki 
Stanisław Ulam 


polski i amerykański matematyk, przedstawiciel lwowskiej szkoły matematycznej 


Animacja 
Polecenie 1 


Zapoznaj się z animacją. Poszukaj informacji na temat wykorzystania automatów 
komórkowych. 


Trwa wczytywanie danych .. 


Klasyfikacja i rodzaje 
automatów komórkowych 


Film dostępny pod adresem https: //zpe.gov.pl/a/ D19QDbWs( 
Źródło: Contentplus.pl Sp. z 0.0., licencja: CC BY-SA 3.0. 


Film nawiązujący do treści materiału: Klasyfikacja i rodzaje automatów komórkowych. 


Sprawdź się 


Pokaż ćwiczenia: © © © 


Ćwiczenie 1 © 
Oceń prawdziwość stwierdzenia „komórka w automacie komórkowym może mieć 
nieskończoną liczbę stanów”. 


O fałsz 


©) prawda 


Ćwiczenie 2 © 
Wskaż, jak nazywa się automat komórkowy, który może być stosowany jako szyfr blokowy 
w kryptografi. 


© Graw życie 
©) automat Moore'a 
©) Reguła 105 


©) Reguła 30 


Ćwiczenie 3 


Dokończ zdanie. 
Sąsiedztwo von Neumanna to rodzaj sąsiedztwa komórek... 


O 


O 


Ćwiczenie 4 


w trójwymiarowej siatce, który uznaje za sąsiadów komórki mające wspólny bok lub 
wierzchołek. 


w dwuwymiarowej siatce, który uznaje za sąsiadów komórki mające wspólny bok. 


w trójwymiarowej siatce, który uznaje za sąsiadów komórki mające wspólny bok. 


w dwuwymiarowej siatce, który uznaje za sąsiadów komórki mające wspólny bok 
lub wierzchołek. 


Wskaż, w którym roku John Conway wymyślił Grę w życie. 


O|[O||O 


O 


Ćwiczenie 5 


w 1960 roku 


w 1940 roku 


w 1980 roku 


w 1970 roku 


Wskaż poprawną definicję modelu matematycznego. 


O|[OTIO| TO 


Układ, który może być opisany przy użyciu języka lingwistyki matematycznej. 


Układ, który może być opisany przy użyciu podstawowych działań matematycznych. 


Układ, który może być opisany przy użyciu języka matematyki. 


Układ, który może być opisany przy użyciu języka fizyki. 


Ćwiczenie 6 © 


Wstaw brakujące wyrażenia tak, aby treść poniższego tekstu była prawdziwa. 


Oto trzy główne reguły ewolucji obiektów w Grze w życie: 


sSzadazGiósaiiał 


Naa a ei 


R 


dwóch | | czterech | | jednego | | trzech | | umiera | | pięciu | | pozostaje żywa 


Ćwiczenie 7 © 


Uporządkuj w odpowiedniej kolejności kolejne etapy rozwoju automatów komórkowych. 


Zaproponowanie przez Edgara Franka Codd'a automatu komórkowego, który był 


w stanie obliczyć wszystkie możliwe funkcje i który mógł się rozmnażać. z 
Praca Johna von Neumann'a nad budową robota zdolnego do replikacji. < 
Powstanie Gry w życie. < 
Pomysł Stanisława Ulama na przeniesienie koncepcji replikujących się obiektów do R 
matematycznego modelu. 7 
Zaproponowanie przebudowy mechaniki kwantowej wykorzystując automaty à 


komórkowe. 


Ćwiczenie 8 


Połącz w pary klasy automatów komórkowych z ich odpowiednimi opisami. 


klasa IV 


klasa III 


klasa II 


klasa I 


automaty komórkowe, których 
wszystkie początkowe wzory ewoluują 
w skomplikowane struktury, które 
wzajemnie ze sobą oddziałują 


automaty komórkowe, których 
większość początkowych wzorów 
szybko ewoluuje do stabilnego stanu 


automaty komórkowe, których 
wszystkie początkowe wzory szybko 
ewoluują do stabilnego stanu 


automaty komórkowe, których 
wszystkie początkowe wzory ewoluują 
w sposób chaotyczny 
i nieuporządkowany 


Dla nauczyciela 


Autor: Bartosz Zadrożny 

Przedmiot: Informatyka 

Temat: Automaty komórkowe Conwaya 
Grupa docelowa: 


Szkoła ponadpodstawowa, liceum ogólnokształcące, technikum, zakres podstawowy 
i rozszerzony 


Podstawa programowa: 

Zakres podstawowy i rozszerzony 

Cele kształcenia - wymagania ogólne 

1) Rozumienie, analizowanie i rozwiązywanie problemów na bazie logicznego i abstrakcyjnego 
myślenia, myślenia algorytmicznego i sposobów reprezentowania informacji. 

3) Posługiwanie się komputerem, urządzeniami cyfrowymi i sieciami komputerowymi, w tym: 
znajomość zasad działania urządzeń cyfrowych i sieci komputerowych oraz wykonywania 
obliczeń i programów. 

Treści nauczania - wymagania szczegółowe 

Zakres podstawowy 

IV. Rozwijanie kompetencji społecznych. Uczeń: 

2. podaje przykłady wpływu informatyki i technologii komputerowej na najważniejsze sfery życia 
osobistego i zawodowego; korzysta z wybranych e-usług; przedstawia wpływ technologii na 
dobrobyt społeczeństw i komunikację społeczną; 

5. przedstawia trendy w historycznym rozwoju informatyki i technologii oraz ich wpływ na 
rozwój społeczeństw; 

Zakres rozszerzony 

V. Rozwijanie kompetencji społecznych. Zakres rozszerzony. Uczeń spełnia wymagania określone 
dla zakresu podstawowego, a ponadto: 

2. analizuje i charakteryzuje wpływ trendów w historycznym rozwoju pojęć, metod informatyki 
oraz technologii na możliwości rozwiązywania problemów teoretycznych i praktycznych; 


Kształtowane kompetencje kluczowe: 


e kompetencje cyfrowe; 

e kompetencje osobiste, społeczne i w zakresie umiejętności uczenia się; 

e kompetencje matematyczne oraz kompetencje w zakresie nauk przyrodniczych, 
technologii i inżynierii. 


Cele operacyjne (językiem ucznia): 


e Prześledzisz koncepcję automatu komórkowego. 
e Przeanalizujesz historię rozwoju automatów komórkowych. 
e Wymienisz przykładowe rodzaje i zastosowania automatów komórkowych. 


Strategie nauczania: 


e konstruktywizm; 
e konektywizm. 


Metody i techniki nauczania: 


e dyskusja; 
e rozmowa nauczająca z wykorzystaniem multimedium i ćwiczeń interaktywnych. 


Formy pracy: 


e pracaindywidualna; 

« praca w parach; 

e praca w grupach; 

e praca całego zespołu klasowego. 


Środki dydaktyczne: 


e komputery z głośnikami, słuchawkami i dostępem do internetu; 
e zasoby multimedialne zawarte w e-materiale; 
e tablica interaktywna/tablica, pisak /kreda. 


Przebieg lekcji 
Przed lekcją: 


1. Przygotowanie do zajęć. Nauczyciel loguje się na platformie i udostępnia e-materiał: 
„Automaty komórkowe Conwaya”. Nauczyciel prosi uczniów o zapoznanie się 
z treściami w sekcji „Przeczytaj. 


Faza wstępna: 


1. Przedstawienie tematu zajęć oraz wspólne z uczniami ustalenie kryteriów sukcesu. 
2. Rozpoznanie wiedzy uczniów. Nauczyciel zadaje uczniom pytania dotyczące ich 
aktualnego stanu wiedzy w obszarze poruszanego tematu, np. 
— jak nazywamy siatkę sąsiadujących ze sobą identycznych komórek? 
— ile wyróżniamy klas automatów komórkowych? 
— na czym polega sąsiedztwo von Neumanna? 
— na czym polega sąsiedztwo Moore'a? 
- wymień kilka dziedzin, w których mają zastosowania automaty komórkowe? 
Chętni lub wybrani uczniowie udzielają na nie odpowiedzi. 


Faza realizacyjna: 


1. Praca z multimedium. Nauczyciel wyświetla zawartość sekcji „Animacja”. Uczniowie 
wspólnie zapoznają się z przedstawionymi w niej treściami. 

2. Ćwiczenie umiejętności. Uczniowie wykonują ćwiczenia nr 1-5 z sekcji „Sprawdź się”. 
Nauczyciel sprawdza poprawność wykonanych zadań, omawiając je wraz z uczniami. 


Faza podsumowująca: 


1. Nauczyciel ponownie wyświetla na tablicy temat lekcji zawarty w sekcji 
„Wprowadzenie” i inicjuje krótką rozmowę na temat zrealizowanych celów (czego 
uczniowie się nauczyli). 

2. Wybrany uczeń podsumowuje zajęcia, zwracając uwagę na nabyte umiejętności. 


Praca domowa: 
1. Uczniowie wykonują ćwiczenia 6-8 z sekcji „Sprawdź się”. 
Wskazówki metodyczne: 


1 


e Uczniowie mogą wykorzystać treści w sekcjach: „Przeczytaj, „Animacja, „Sprawdź się” 
jako materiał do lekcji powtórkowej. 


